Method and apparatus for generating filter tap weights and biases for signal dependent branch metric computation

ABSTRACT

A method and apparatus are provided for determining a plurality of filter tap weights or biases (or both) for a noise predictive filter used to generate one or more signal dependent branch metrics. A filter tap weight or filter bias (or both) are adaptively accumulated for each possible data condition. The data conditions may comprise, for example, each possible data pattern for a given data dependency length. The appropriate accumulated filter tap weight or bias to update can be selected based on a data condition associated with the current received data. The filter tap weights associated with a delay 0 tap can be adapted for each filter condition except for a single normalizing condition, whose corresponding delay 0 tap remains fixed.

FIELD OF THE INVENTION

The present invention relates generally to channel equalization and decoding techniques and, more particularly, to sequence estimation techniques with noise compensation.

BACKGROUND OF THE INVENTION

A magnetic recording read channel converts an analog read channel into an estimate of the user data recorded on a magnetic medium. Read heads and magnetic media introduce noise and other distortions into the read signal that correlate with the written user data. A number of techniques have been proposed or suggested for taking statistical correlations between the written user data and distortions into account in order to improve read channel performance.

Previous techniques that used data dependent statistics to improve detector error rates were unwieldy because they required off-board processing to calculate detector parameters from statistics that were off-loaded from the device. This off-load, calculate, and on-load cycle becomes prohibitively time consuming and complex when the number of distinct data conditions used, and the number of correlation lags used, are large enough to realize significant gains in error rate performance.

A need therefore exists for a method and apparatus for adapting to these data correlations without relying on external calculations or circuits. A further need exists for a method and apparatus that can adapt to these data correlations during normal read operations and provide parameter values to the sequence detector (or to a post-processor acting on AN initial NRZ estimate produced by a sequence detector).

SUMMARY OF THE INVENTION

Generally, a method and apparatus are provided for determining a plurality of filter tap weights or biases (or both) for a noise predictive filter used to generate one or more signal dependent branch metrics. A filter tap weight or filter bias (or both) are adaptively accumulated for each possible data condition to thereby permit the computation of data dependent branch metrics. The data conditions may comprise, for example, each possible data pattern for a given data dependency length. The accumulation may be performed by selecting the appropriate accumulated filter tap weight or bias to update based on a data condition associated with the current received data.

Once determined, the accumulated filter tap weights or biases (or both) can be provided, for example, to a Viterbi detector for computation of the one or more branch metrics, or to a post-processor acting on an initial data estimate produced by a Viterbi detector. According to another aspect of the invention, the filter tap weights associated with a delay 0 tap are adapted for each filter condition except for a single normalizing condition, whose corresponding delay 0 tap remains fixed.

A more complete understanding of the present invention, as well as further features and advantages of the present invention, will be obtained by reference to the following detailed description and drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic block diagram of an adaptive circuit that determines the predictive filter tap weights and biases that are needed to compute branch metrics in accordance with the present invention;

FIG. 2 is a schematic block diagram illustrating the bias compensation block of FIG. 1 in further detail;

FIG. 3 is a schematic block diagram illustrating an exemplary 16-register read and replace accumulator of FIG. 2 in further detail;

FIG. 4 is a schematic block diagram of an exemplary positive delay filter tap of FIG. 1;

FIG. 5 is a schematic block diagram illustrating an exemplary 8-register dual read single write accumulator of FIG. 4;

FIG. 6 is a schematic block diagram of an exemplary delay 0 filter tap of FIG. 1;

FIG. 7 is a table illustrating how eight exemplary filter conditions α collapse together in pairs with each decrement in the data dependency parameter; and

FIG. 8 is a control circuit for a programmable number of data dependencies.

DETAILED DESCRIPTION

The present invention provides an adaptive circuit 100, discussed below in conjunction with FIG. 1, that generates tap weights and biases for a noise predictive filter. The tap weights and biases are used to compute branch metrics. In one implementation of the self-adaptive circuit 100, the generated tap weights and biases provide signal dependent, noise predictive, bias compensated branch metrics. Initially, the computation of branch metrics is discussed in the section entitled “Maximum Likelihood Branch Metrics,” before details of the self-adaptive circuit 100 are discussed.

Maximum Likelihood Branch Metrics

A Viterbi detector and an event-based post-processor compute the log-likelihood of a received sequence, given a corresponding NRZ sequence, as a sum of bit-cycle log-likelihood increments, referred to as branch metrics, along the sequence. The underlying assumption behind computing the log-likelihood of a sequence as a sum of increments is that the statistical events whose log-likelihoods correspond to the increments are statistically independent. Statistical independence is approached by using classical linear predictive filtering. When the noise and data are correlated, statistical independence is even more closely approached by conditioning the noise predictive filtering on the given NRZ sequence.

The underlying assumption behind computing each log-likelihood increment (branch metric) as a square difference is that the difference, as a random variable, has a mean zero Gaussian probability distribution. Thus, bias in the filtered noise sample should be subtracted before the squaring operation.

These considerations lead to a definition of data-dependent filtered, bias compensated noise statistics as follows. First, notation for the NRZ conditions for noise predictive filtering and bias compensation are introduced. A data condition length d is then fixed. A partition of the set of all 2^(d) length d blocks of bits is fixed into disjoint sets β: {0,1}^(d)=∪β.

Each set β is a bias condition. Another coarser partition of {0,1}^(d) is fixed into disjoint sets α, so that each set β is contained in some set α. Each set α is a filtering condition.

The most important example of the two partitions of {0,1}^(d) into bias conditions and filter conditions is where each bias condition β is a singleton set consisting of one bit sequence, β={b _(−d+1) . . . b ₀}, and each filtering condition comprises two polar opposite bit sequences: α={b _(−d+1) . . . b ₀ , b _(−d+1) . . . b ₀}.

These partitions are important in practice because empirical second order conditional noise statistics are close to invariant under polarity reversal, while the first order conditional biases change sign under polarity reversal.

Finally, the number of elements in a set α is denoted as m(α).

A correlation length, c, corresponding to the maximum tap delay in the noise predictive filters is also fixed. An equalization target length, e, is fixed, where each ideal equalized sample y_(i) depends on NRZ bits b_(i−e+1) . . . b_(i). It is assumed for notational simplicity that the data-dependency length d≦c+e (which is true in practical cases).

Having fixed the correlation length c, the data-dependency length d, the equalization target length e, the partition of {0, 1}^(d) into bias condition sets β, and the coarser partition of {0, 1}^(d) into filter condition sets α, a data-dependent filtered, bias compensated noise statistic underlying the branch metric corresponding to an NRZ sequence a_(−c−e+1) . . . a⁻¹a₀ can be defined, as follows.

Let β be the bias condition with a_(−d+1) . . . a⁻¹a₀εβ, and let α be the filter condition with β⊂α.

In the following formula for the data-dependently filtered, bias compensated noise f_(i) ^([β]) the bit sequence b_(i−d+1) . . . b_(i) is denoted as b_(i−d+1) ^(i),

${f_{i}^{\lbrack\beta\rbrack} = {\sum\limits_{j = 0}^{c}{p_{j}^{\lbrack\alpha\rbrack}\left( {n_{i - j} - {E\left( n_{i - j} \middle| {b_{i - d + 1}^{i} \in \beta} \right)}} \right)}}},$ where p₀ ^([α])=1, and the p_(j) ^([α]) satisfy

${{\sum\limits_{j = 0}^{c}{R_{kj}^{\lbrack\alpha\rbrack}\; p_{j}^{\lbrack\alpha\rbrack}}} = 0},\left( {0 < k \leq c} \right),$ and where the conditional covariance matrix R^([α]) is defined by

$\begin{matrix} {R_{kj}^{\lbrack\alpha\rbrack} = {\sum\limits_{\beta \Subset \alpha}{\frac{m(\beta)}{m(\alpha)}{E\left( {n_{i - k}\left( {n_{i - j} - {E\left( n_{i - j} \middle| {b_{i - d + 1}^{i} \in \beta} \right)}} \right)} \middle| {b_{i - d + 1}^{i} \in \beta} \right)}}}} \\ {= {{E\left( {n_{i - k}\left( {n_{i - j} - {E\left( n_{i - j} \middle| {b_{i - d + 1}^{i} \in \beta} \right)}} \right)} \middle| {\beta \Subset \alpha} \right)}.}} \end{matrix}$

The statistic f_(i) ^([β]) is the residual noise after signal dependent noise predictive filtering and bias compensation.

It is noted that R^([α]) is a symmetric matrix, because it can be expressed in the form R _(kj) ^([α]) =E((n _(i−k) −E(n _(i−k) |b _(i−d+1) ^(i)εβ))(n _(i−j) −E(n _(i−j) |b _(i−d+1) ^(i)εβ))|β⊂α)

This follows from E(n_(i−j)−E(n_(i−j)|b_(i−d+1) ^(i)εβ)|b_(i−d+1) ^(i)εβ)=0.

If it is assumed that the conditional covariance matrix R^([α]) is positive definite, then it is invertible, and it follows that the vector p^([α])=[p_(o) ^([α]), . . . , p_(c) ^([α])]^(r) of noise predictive filter taps is uniquely determined (because p₀ ^([α])=1 fixes the scale). One can verify that the data-dependently filtered, bias compensated noise samples f_(i) ^([β]) satisfy: E(f _(i) ^([β]) |b _(i−d+1) ^(i)εβ)=0

For each filter condition α, the choices of noise predictive filter taps and compensating biases minimizes the mean variance, as follows:

${\left( \sigma^{\lbrack\alpha\rbrack} \right)^{2} = {{\sum\limits_{\beta \Subset \alpha}{\frac{m(\beta)}{m(\alpha)}{E\left( \left( f_{i}^{\lbrack\beta\rbrack} \right)^{2} \middle| {b_{i - d + 1}^{i} \in \beta} \right)}}} = {E\left( \left( f_{i}^{\lbrack\beta\rbrack} \right)^{2} \middle| {\beta \Subset \alpha} \right)}}},$ over all filter tap weight sets with p₀ ^([α])=1. In the case where each bias condition β consists of a single NRZ sequence, each filter condition α consists of a polar opposite pair of NRZ sequences, and where the second order noise statistics are invariant under polarity reversal E=((f _(i) ^([β]))² |b _(i−d+1) ^(i)εβ)=E((f _(i) ^([ β]))² |b _(i−d+1) ^(i)β β), so the variance becomes (σ^([α]))² =E(f _(i) ^([β]))² |b _(i−d+1) ^(i)εβ)=E((f _(i) ^([ β]))² |b _(i−d+1) ^(i)ε β). The independence condition, E(n _(i−j) f _(i) ^([β]) |b _(i−d+1) ^(i)εα)=0, (1≦j≦c), shows, under certain assumptions regarding the noise statistics (including that the noise is multivariate Gaussian) that the statistics f_(i) ^([β]) are approximately independent along the true NRZ trellis path.

These three points, taken together, argue that the log-likelihood increment corresponding to the branch with NRZ sequence, a_(i−c−e+1) . . . a_(i−1)a_(i) with a_(i−d+1) . . . a_(i−1)a_(i)εβ⊂α, can be expressed using the following (negative) log probability:

$\frac{\left( f_{i}^{\lbrack\beta\rbrack} \right)^{2}}{2\left( \sigma^{\lbrack\alpha\rbrack} \right)^{2}} + {{\log\left( \sqrt{2\mspace{2mu}\pi\;\sigma^{\lbrack\alpha\rbrack}} \right)}.}$ If the log term is neglected, and the above expression is normalized by multiplying by 2(σ^([α) ⁰ ^(]))², where α₀ is a fixed, normalizing filter condition, the branch metric may be expressed as follows:

$\left( {\frac{\sigma^{\lbrack\alpha_{0}\rbrack}}{\sigma^{\lbrack\alpha\rbrack}}f_{i}^{\lbrack\beta\rbrack}} \right)^{2}.$ In practice, the normalizing condition α₀ is chosen to minimize σ^([α]).

This branch metric can be calculated in hardware by first filtering the noise estimate using an FIR with tap weights set to the normalized noise predictive filter coefficients (i.e., tap weights):

${q_{j}^{\lbrack\alpha\rbrack} = {\frac{\sigma^{\lbrack\alpha_{0}\rbrack}}{\sigma^{\lbrack\alpha\rbrack}}\; p_{j}^{\lbrack\alpha\rbrack}}},\left( {0 \leq j \leq c} \right),$ and then subtracting the normalized bias

${\mu^{\lbrack\beta\rbrack} = {\frac{\sigma^{\lbrack\alpha_{0}\rbrack}}{\sigma^{\lbrack\alpha\rbrack}}\;{\sum\limits_{j = 0}^{c}{p_{j}^{\lbrack\alpha\rbrack}{E\left( n_{i - j} \middle| {b_{i - d + 1}^{i} \in \beta} \right)}}}}},$ from the filter output, and finally performing the squaring operation. In summary, the branch metric m (b_(i−c−e+1) ^(i)) corresponding to the NRZ sequence, b_(i−c−e+1) ^(i)=b_(i−c−e+1) . . . b_(i−1)b_(i) with b_(i−d+1) . . . b_(i−1)b_(i)εβ⊂α, is given by:

${m\left( b_{i - c - e + 1}^{i} \right)} = {\left( {\frac{\sigma^{\lbrack\alpha_{0}\rbrack}}{\sigma^{\lbrack\alpha\rbrack}}\; f_{i}^{\lbrack\beta\rbrack}} \right)^{2} = {\left( {\left( {\sum\limits_{j = 0}^{c}{q_{j}^{\lbrack\alpha\rbrack}\; n_{i - j}}} \right) - \mu^{\lbrack\beta\rbrack}} \right)^{2}.}}$

The present invention provides a self-adaptive circuit 100 that determines the normalized noise predictive tap weights q_(j) ^([α]) and normalized biases μ^([β]) that are used in this calculation of the branch metrics m(b_(i−c−e+1) ^(i)).

Generation of Tap Weights and Biases for Branch Metric Computation

FIG. 1 is a schematic block diagram of an adaptive circuit 100 that finds the branch metric filters and biases in accordance with the present invention. Generally, the adaptive circuit 100 includes accumulation registers 300, 500 whose values converge to the normalized biases μ^([β]) and normalized noise predictive tap weights q_(j) ^([α]) respectively, that are used to calculate the branch metrics m(b_(i−c−e+1) ^(i)) presented above.

As shown in FIG. 1, the exemplary implementation of the adaptive circuit 100 includes three positive delay filter taps 400-1 through 400-3, discussed further below in conjunction with FIG. 4. In other words, the correlation length, c, is equal to three. The adaptive circuit 100 is embodied as a noise predictive FIR as modified herein to provide a number of new features and functions. According to a data dependency feature of the present invention, the filter tap weights for the filter taps 400-1 through 400-3 and compensating biases for a bias compensation block 200, discussed further below in conjunction with FIG. 2, that are used in any one update cycle are controlled (multiplexed) by an estimate of the NRZ data aligned with the noise estimate. According to a bias compensation feature of the present invention, the output of the filter is compensated by a bias cancellation circuit that is inside the filter tap weight adaptation loops. According to a conditional variance normalization feature of the present invention, the delay 0 tap weights w₀ ^([α]) adapt for each filter condition α except for a single normalizing condition α₀, whose corresponding delay 0 tap remains fixed at w₀ ^([α) ⁰ ^(])=1 (instead of being fixed as would be the case with classical linear noise prediction).

The adaptive noise prediction block 100 includes a number of delay elements 150, multipliers 160 and adders 170 that operate in a conventional manner to properly align the various data elements and integrate the values from each cycle.

Once the tap weights and biases generated by the adaptive noise prediction block 100 of FIG. 1 converge (reach equilibrium), they can be provided to a circuit (not shown) that actually computes signal dependent, noise predictive, bias compensated branch metrics. An exemplary circuit for computing such signal dependent, noise predictive, bias compensated branch metrics is described, for example, in A. Kavcic, “Decision Feedback Equalization in Channels with Signal-Dependent Media Noise,” IEEE Transactions on Magnetics, Vol 37, 1909-11 (July 2001) or U.S. Pat. No. 6,594,094, each incorporated by reference herein.

Data Dependency and Bias Compensation

As shown in FIG. 1, the adaptive noise prediction block 100 receives a noise estimate, n_(i), and four consecutive NRZ estimates b_(i−3)b_(i−2) . . . b_(i). The noise estimate, n_(i), and NRZ estimate are aligned as usual, so that n_(i) is computed as the difference between the equalized sample y_(i) and the bi-polar NRZ {tilde over (b)}_(i)=b_(i)−½ convolved with the target, [t₀t₁ . . . t_(e−1)], as follows:

$n_{i} = {y_{i} - {\sum\limits_{j = 0}^{e - 1}{t_{j}\mspace{11mu}{{\overset{\sim}{b}}_{i - j}.}}}}$

The NRZ stream acts as a control signal for the tap update blocks 400-1 through 400-3 and the bias compensation block 200.

As previously indicated, the compensating biases for the bias compensation block 200 that are used in any one update cycle are correlated with the data and are thus controlled (multiplexed) in accordance with the present invention by an estimate of the NRZ data aligned with the noise estimate. FIG. 2 is a schematic block diagram illustrating the bias compensation block 200 of FIG. 1 in further detail. The bias compensation block 200 implements data dependent offset control. The bias compensation block 200 drives each conditional mean of the error signal e_(i) to zero. So, at equilibrium, E(e _(i) |b _(i−d+1) . . . b _(i)εβ)=0,(β)

The bias compensation block 200 can be implemented as a separate accumulator (read and replace function) for each bias condition, β. In the exemplary implementation where the data dependency, d, is 4 bits, each having two potential values, there are 16 distinct bias conditions, β, and thus 16 accumulation registers 300, discussed further below in conjunction with FIG. 3. Since only one bias condition β holds on any bit cycle, the accumulators can share a single adder 210 to perform the accumulation and multiplier 220 to perform gain control.

FIG. 3 is a schematic block diagram illustrating the 16-register read and replace accumulator 300 of FIG. 2 in further detail. The choice of the appropriate register to update, namely, the register corresponding to bias condition β with b_(i=d+1) . . . b_(i)ββ, is controlled by the block of NRZ bits b_(i−d+1) . . . b_(i) via a multiplexer 310 and demultiplexer 330, for the case d=4. The “read-and-replace” circuit 300 reads o_(i) ^([β]) from an appropriate register 320 (indexed by the block of NRZ bits b_(i−d+1) . . . b_(i)) and replaces the value in the register with the updated version, o_(i+1) ^([β])=o_(i) ^([β])+ge_(i), using adder 210 and multiplier 220.

As previously indicated, the exemplary implementation of the adaptive circuit 100 includes three positive delay filter taps 400-1 through 400-3. FIG. 4 is a schematic block diagram of an exemplary positive delay filter tap 400. Generally, the positive delay filter tap 400 implements a separate accumulator for each filter condition α. As indicated above, where each bias condition β consists of a single NRZ sequence, each filter condition α consists of a polar opposite pair of NRZ sequences. Due to the symmetric properties, the filter conditions α associated with the 16 distinct bias conditions β in the exemplary embodiment can be collapsed two-fold into eight distinct filter conditions α (see also, the discussion below in conjunction with FIG. 7). For example, the bit patterns 0110 and 1001 share the same noise conditions and the corresponding filter conditions, α, can be collapsed into a single condition. Since only one filter condition α holds on any bit cycle, the eight accumulators can share a single adder 410 to perform the accumulation and multipliers 420, 430 to calculate the accumulated increment based on the noise estimate, error, and gain factor.

FIG. 5 is a schematic block diagram illustrating the 8-register dual read single write accumulator 500 of FIG. 4 in further detail. The choice of which accumulator to update is controlled by the NRZ block b_(i−d+1) . . . b_(i) via a multiplexer 510 and demultiplexer 530. The multiplexer 510 and demultiplexer 530 choose the filter condition α for which b_(i−d+1) . . . b_(i)εα. The register value (w_(j) ^([α]))i for the delay j tap is updated as follows: (w _(j) ^([α]))_(i+1)=(w _(j) ^([α]))_(i) −gn _(i−j) e _(i), (1≦j≦c), using adder 410 and multipliers 420, 430. It follows that at equilibrium, E(n _(i−j) e _(i) |b _(i−d+1) . . . b _(i)εα)=0, (1≦j≦c).

As shown in FIG. 5, the choice of which accumulated value to use as a tap weight in filtering the noise is controlled by a differently delayed version of the block of four NRZ bits, labeled “tap wt sel” in FIG. 5. The relative delay between “tap wt sel” and “adapt sel” is shown in FIG. 1. In particular, the “adapt sel” signal controlling the tap block at delay j, (as well as the noise estimate) (for 1≦j≦c), is delayed by j bit cycles (using delay elements 145) compared to the “tap wt sel” signal controlling the same tap block. It is noted that the delays on the “tap wt sel” signal are arranged so that all of the summands contributing to a single filter output sample are computed using tap weights w_(j) ^([α]) corresponding to a single condition α. It is also noted that the delays on the “adapt sel” signal are arranged so that the condition α for which tap weight w_(j) ^([α]) is updated is the same condition that was used j cycles earlier to select the tap weights in the computation of the filter output sample used in the update.

As previously indicated, the delay 0 tap weights w₀ ^([α]) for the delay 0 filter tap 600, shown in FIG. 6, adapt each filter condition α except for a single normalizing condition α₀, whose corresponding delay 0 tap remains fixed at w₀ ^([α) ⁰ ^(])=1 (instead of being fixed as would be the case with classical linear noise prediction). FIG. 6 is a schematic block diagram of an exemplary delay 0 filter tap 600. As shown in FIG. 6, the adaptive loops implemented by block 600 drive the delay 0 tap weight w₀ ^([α]) for each condition a α≠α₀ to the following stable value:

$w_{0}^{\lbrack\alpha\rbrack} = {\frac{\sigma^{\lbrack\alpha_{0}\rbrack}}{\sigma^{\lbrack\alpha\rbrack}}.}$

Again, the delay 0 tap weight w₀ ^([α) ⁰ ^(]) for the normalizing condition α₀ is fixed at value one (1). The delay 0 tap weight w₀ ^([α]) for each of the other conditions is only constrained (saturated) to be non-negative. This constraint forbids a second, undesirable stable point for α that is the negative of the desired stable point.

The circuit 600 implements the following update equations. Let μ_(i) be the register value held in the register 610 labeled “abs accum” in FIG. 6. The update equations for μ_(i) implemented using the register 610, adders 615, 650, multiplexer 640 and multiplier 625 are as follows:

$\mu_{i + 1} = \left\{ {\begin{matrix} {\mu_{i} + {g^{\prime}\left( {{e_{i}} - \mu_{i}} \right)}} & {{{{if}\mspace{14mu} b_{i - d + 1}^{i}} \in \alpha_{0}},} \\ {\mu_{i}} & {otherwise} \end{matrix}.} \right.$ Also, μ_(i+1) is saturated to be non-negative: μ_(i+1)≧0.

Thus, μ_(i) is a low-passed version of |e_(i)|, restricted to cycles i when b_(i−d+1) ^(i)εα₀. This filtering of |e_(i)| for the normalizing condition α₀ ensures that variations in μ_(i) from its mean are only weakly correlated with |e_(i)|. Furthermore, it follows from the update equations for μ_(i) that at equilibrium, μ_(i) =E(|e _(i) ∥b _(i−d+1) ^(i)εα₀).

The read and replace register 670, together with the adder 620, multiplier 630 and multiplexer 640 implements the following update equations for the register values w₀ ^([α]) corresponding to the delay 0 taps for conditions α≠α₀:

${\text{(}w_{0}^{\lbrack\alpha\rbrack}\text{)}_{i + 1}} = \left\{ {\begin{matrix} {{\text{(}w_{0}^{\lbrack\alpha\rbrack}\text{)}_{i}} - {g\left( {{e_{i}} - \mu_{i}} \right)}} & {{{{if}\mspace{14mu} b_{i - d + 1}^{i}} \in \alpha},} \\ {\text{(}w_{0}^{\lbrack\alpha\rbrack}\text{)}_{i}} & {otherwise} \end{matrix}.} \right.$ It is noted that the read and replace register 670 may be implemented in a similar manner to the register 300, described above in conjunction with FIG. 3. It follows from the update equations that at equilibrium, E(|e _(i) ∥b _(i−d+1) ^(i)εα)=μ_(i) =E(|e _(i) ∥b _(i−d+1) ^(i)εα₀),(α).

This, together with E(|e _(i) ∥b _(i−d+1) ^(i) . . . b _(i)εβ)=0,(β). and the assumption that the noise is multivariate Gaussian, give equal conditional variances of the filtered, bias compensated noise e_(i) for the filter conditions α and α₀: E(e _(i) ² |b _(i−d+1) ^(i)εα)=E(e _(i) ² |b _(i−d+1) ^(i)εα₀),(α).

Adaptive Circuit Variations

In this section, a minor modification to the adaptive circuit 100 is described that allows the dependency length d to be programmable from d=0 up to a maximum value. In practice, the dependency length should be programmed to be the smallest value that saturates the performance gains provided by increasingly refined data-dependency. There are two advantages in doing this. First, adaptation time is approximately cut in half for each decrement of d by one. Second, if d exceeds the true data-dependency window of the noise and distortion, then any differences between the adaptation for two conditions having the same statistics are due to adaptation noise. Such differences will only degrade performance.

FIG. 7 is a table 700 illustrating how eight exemplary filter conditions α (each comprising a polar opposite pair of length 4 NRZ sequences) collapse together in pairs with each decrement in d by 1 starting at d=4.

It is noted that the control lines that control the multiplexers and demultiplexers in FIGS. 3, 5 and 6 comprise a bus of four consecutive delays of the binary NRZ estimate. FIG. 8 is a control circuit 800 for a programmable number of conditions (from d=4 to d=0). FIG. 8 shows a modification to these four delays that would be situated upstream from the multiplexers and demultiplexers. A programmable number of the oldest bits are forced to zero, thus forcing a corresponding subset of the accumulation registers in the adaptation circuits to be used during adaptation.

In one exemplary application, the adaptive circuit serves to calibrate parameters used in a Viterbi detector. In another application, the adaptive circuit serves to calibrate parameters used in a post-processor acting on the initial NRZ estimate produced by a Viterbi detector.

It is to be understood that the embodiments and variations shown and described herein are merely illustrative of the principles of this invention and that various modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention. For example, the invention can be implemented in magnetic recording system, and other applications, such as Ethernet in general and a future 10 Gigabit Ethernet over copper system in particular, as well as wireless communications. 

1. A method for determining a plurality of filter tap weights used to generate one or more branch metrics, said method comprising steps of: accumulating a plurality of sets of adaptive filter tap weights for a noise predictive filter, wherein each set of adaptive filter tap weights corresponds to a data condition, wherein at least one of said sets of adaptive filter tap weights is updated upon an occurrence of a corresponding data condition, and wherein each corresponding data condition is based on an occurrence of a predefined data pattern, wherein said predefined data pattern is defined prior to an occurrence of said accumulating step.
 2. The method of claim 1, wherein said data conditions comprise each possible data pattern for a given data dependency length.
 3. The method of claim 1, wherein said accumulating step further comprises the step of selecting one of said accumulated filter tap weights to update based on a data condition associated with received data.
 4. The method of claim 1, wherein said plurality of filter tap weights are updated for a delay j tap as follows: (w _(j) ^([α]))_(i+1)=(w _(j) ^([α]))_(i) −gn _(i−j) e _(i), (1≦j≦c), wherein α is one of a plurality of data conditions, (w_(j) ^([α]))_(i) is a register value for the delay j tap for a cycle i corresponding to α, (w_(j) ^([α]))_(i+1) is a register value for the delay j tap for a cycle i+1, g is a gain parameter, n_(i−j) is an estimate of the noise corresponding to α and e_(i) is an error term.
 5. The method of claim 1, further comprising the step of providing said accumulated adaptive filter tap weights to a Viterbi detector for computation of said one or more branch metrics.
 6. The method of claim 1, further comprising the step of providing said accumulated adaptive filter tap weights to a post-processor acting on an initial data estimate produced by a Viterbi detector.
 7. The method of claim 1, further comprising the step of removing a bias from a noise estimate.
 8. The method of claim 1, further comprising the step of normalizing said filter tap weights.
 9. The method of claim 1, wherein said plurality of filter tap weights are associated with a delay 0 tap and wherein said accumulating step further comprises the step of adapting said filter tap weights for each filter condition except for a single normalizing condition, whose corresponding delay 0 tap remains fixed.
 10. A method for determining a plurality of filter biases used to generate one or more branch metrics, said method comprising the steps of: accumulating a plurality of sets of adaptive filter biases for a noise predictive filter, wherein each set of adaptive filter biases corresponds to a data condition, wherein at least one of said sets of adaptive filter biases is updated upon an occurrence of a corresponding data condition, and wherein each corresponding data condition is based on an occurrence of a predefined data pattern, wherein said predefined data pattern is defined prior to an occurrence of said accumulating step.
 11. The method of claim 10, wherein said data conditions comprise each possible data pattern for a given data dependency length.
 12. The method of claim 10, wherein said accumulating step further comprises the step of selecting one of said accumulated filter biases to update based on a data condition associated with received data.
 13. The method of claim 10, wherein said plurality of filter biases are updated as follows: o _(i+1) ^([β]) =o _(i) ^([β]) +ge _(i), wherein β is one of a plurality of data conditions, o_(i) ^([β]) is a register value for a cycle i corresponding to β, o_(i+1) ^([β]) is a register value for a delay j tap for a cycle i+1, g is a gain parameter, and e_(i) is an error term corresponding to β.
 14. The method of claim 10, further comprising the step of providing said accumulated adaptive filter biases to a Viterbi detector for computation of said one or more branch metrics.
 15. The method of claim 10, further comprising the step of providing said accumulated adaptive filter biases to a post-processor acting on an initial data estimate produced by a Viterbi detector.
 16. The method of claim 10, wherein said accumulating step is performed in a filter tap weight adaptation loop.
 17. The method of claim 10, further comprising the step of normalizing said filter biases.
 18. An adaptive noise prediction circuit for determining filter tap weights used to generate one or more branch metrics, said adaptive noise prediction circuit comprising: a register for accumulating a plurality of sets of adaptive filter tap weights, wherein each set of adaptive filter tap weights corresponds to a data condition, wherein at least one of said sets of adaptive filter tap weights is updated upon an occurrence of a corresponding data condition, and wherein each corresponding data condition is based on an occurrence of a predefined data pattern, wherein said predefined data pattern is defined prior to an occurrence of said accumulating step.
 19. The adaptive noise prediction circuit of claim 18, wherein said data conditions comprise each possible data pattern for a given data dependency length.
 20. The adaptive noise prediction circuit of claim 18, further comprising a multiplexer for selecting one of said accumulated filter tap weights to update based on a data condition associated with received data.
 21. The adaptive noise prediction circuit of claim 18, further comprising a shared adder for adding a previous value of said filter tap weight to a current value of said filter tap weight for each of said data conditions.
 22. The adaptive noise prediction circuit of claim 18, further comprising a register for accumulating an adaptive filter bias for each data condition.
 23. The adaptive noise prediction circuit of claim 22, further comprising a shared adder for adding a previous value of said filter bias to a current value of said filter bias for each of said data conditions. 